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Abstract. We finish proving that an irreducible automorphism / of a han- 
dlebody is efficient if, and only if, a certain standard pair of dual /—invariant 
laminations have the geometric tightness property. In a previous paper it 
was proved that this tightness property implies efficiency. We now prove the 
converse. 



1. Introduction 

1.1. The problem and its context. The problem of classifying automorphisms 
of compact 3-manifolds, up to isotopy, is the general motivation of this paper. It 
is part of an unfinished project of Ulrich Oertel and the author aiming at such a 
classification [Oer02, CarOfJl ICO05| IOer07j . in a sense similar to that of Nielsen- 
Thurston's classification of automorphisms of compact surfaces. Here an automor- 
phism means a self-homeomorphism (or diffeomorphism, PL-isomorphism, depend- 
ing on the category considered). In this paper we are concerned with the case of 
automorphisms of handlebodies. In fact we are concerned only with irreducible 
automorphisms of handlebodies, also known as generic automorphisms, see Defini- 
tion 11.61 or any of |Oer021 ICar061 ICO05j . The current paper may be regarded as a 
follow-up to |Car06j . 

Before stating our main result we describe its context. Given a handlebody H 
and an orientation preserving automorphism /: H — >• H we consider its isotopy 
class [/], which we may refer to as [/]://"—>• H. Oertel classifies these isotopy 
classes ("mapping classes") as 1) periodic, 2) reducible or 3) irreducible |Oer02) . see 
also Subsection 11.21 (Oertel refers to the third case as generic). If an isotopy class 
of an automorphism /: : H — > H is irreducible (periodic, reducible), we will also 
say that / is irreducible (periodic, reducible). 

Given an irreducible mapping class [/] of a handlebody H our goal is to find 
a representative f:H^H which is "the best", in some meaningful sense. Oer- 
tel Ocr02 shows that such an automorphism will have many similarities with a 
surface pseudo-Anosov diffeomorphism: he constructs a dual pair of /-invariant 
and mutually transverse measured laminations of Int(iJ) — a 2-dimensional (A, //) 
and 1-dimensional (f2, v), the leaves of the first one being open discs, the last one 
with isolated singularities Q Moreover, these laminations "fill" H (in the sense of 
capturing its topology) and there exists a scalar A > 1 such that /(A, /i) = (A, Aju), 



^The need for singularities comes from regarding fi C H embedded. In fact Oertel's construc- 
tion yields more: a non-singular abstract lamination Q' and immersion i: Q! -> H, i(O') = Q. 
For the purpose of this paper all the needed information can be extracted from its image Q. 
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The pair (A, /i) and (f2, v) of /-invariant measured laminations — and the as- 
sociated growth rate A > 1 — are not at all unique. When we propose a quest 
for "the best" representative or "a best" representative /: H — > H, we expect to 
characterize it in terms of properties of its invariant laminations and growth rate. 
The growth A can be regarded as a measure of the complexity of a representative, so 
a best representative should realize the minimal A. Such a representative realizing 
minimal growth for a pair of invariant measured laminations (A,/x), (CI, i>), which 
always exists, is called efficient. The problem we address in this paper is: 

Problem. Characterize efficiency of an irreducible handlebody automorphism f 
in terms of geometric properties of the associated f -invariant laminations (A,/i) ; 

Oertel identifies a condition on the laminations which he proves to be necessary 
for efficiency. We say that the pair of laminations (A, CI) has the incompressibility 
property when the inclusion (A — O) — > (H — CI) is 7ri-injective on each leaf (of 
A — Cl). While efficiency implies that the laminations have this property |Oer02j 
the converse is not true |Car06j . A handlebody analogue to the "no back-tracking" 
condition of Bestvina and Handel BH92] IBH95] is easily seen to imply efficiency 
but it is not realizable on every mapping class. In [CarQB] we introduced the notion 
of "tight" invariant laminations. In the following we assume that (A, fi), (Cl, v) are 
the invariant laminations for / : H —> H obtained according to |Oer02] . If A C H 
is an immersed surface transverse to Cl for the moment we denote by v(A) the v- 
measure of A (eventually in the paper, due to the technical context, we will denote 
KA)byA.(fi,i/)). 

Definition 1.1. The pair of measured laminations ((A,/i), (Cl,v)) is tight if given 
any leaf L £ A (which is an open disc) and simple closed curve 7CL the disc A'Ci 
bounded by 7 has the property that ^(A') < v(A) for any A C H transverse to Cl 
with 9A = 7. We may omit the measures and say that (A, Cl) is tight, or abusing 
notation even more, that A, or Cl, is tight. 

By extension we may say that a representative / is tight when it has /-invariant 
pair of laminations which is tight. 

When (A, Cl) is not tight a disc A as above such that ^(A') > ^(A) is called a 
tightening disc. 

Tightness is weaker than "no back-tracking" and also implies efficiency |Car06j . 
It is also stronger than the incompressibility condition. It remains to verify that 
the tightness condition is realizable on every mapping class to prove the following 
conjecture, posed in |Car06] : 

Conjecture 1.2. [Tightness] Tightness characterizes efficiency. More precisely, 
an irreducible automorphism f : H — > H is efficient if and only if the associated 
pair of f -invariant laminations is tight. 

Our goal in this paper is to fill this gap, proving the theorem below and thus 
asserting the conjecture. 

Theorem 1.3. Let [/] : H — > H be an irreducible mapping class. If f : H H 
is an efficient representative then it is tight. In particular tightness is realizable in 
every irreducible mapping class. 

We recall that in Car06] we proved a partial version of the theorem, with some 
other technical hypotheses. We also proved that tightness yields nice properties: 
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Corollary (3.22 of Car06 ). If fis tight then the minimal growth rate in the class 
of any power A mm ([/"]) is (A(/))™. 

Corollary (3.23 of [Car06 ). If fis tight then the growth rate X (which is minimal) 
is less than or equal to the growth rate dX of its restriction df : dH — > dH to the 
boundary dH (which is pseudo-Anosov). 

These two, together with Theorem 11.31 then yield immediately: 

Corollary 1.4. If a representative f : H — >• H is efficient then so is any power 
/": H -> H. 

Corollary 1.5. If a representative f : H — > H is efficient than its growth rate A 
is less than or equal to the growth rate dX of its restriction df : dH — » dH to the 
boundary. 

Before sketching the strategy for proving Theorem ll.3l we recall some background 
constructions and terminology in the next section. 

I deeply thank Ulrich Ocrtcl for his encouragement, comments, ideas and sug- 
gestions, some coming from a very thorough reading of a previous version. 

1.2. Technical terminology and notation. We refer the reader to |Oer02] and 
|Car06j for details on the constructions described in this subsection. Although the 
original construction of |Oer02] is more complete the point of view of |Car06] is 
already adapted for our purposes, so we shall try to be consistent with its notation 
and terminology. 

Recall that a 3-manifold is a compression body |Bon83) , |Oer02[ ICar06j if it can 
be cut-open along a finite collection of disjoint discs to yield a product Fx/, 
where S is a compact surface (not necessarily connected) and / = [0, 1] is the 
interval, and possibly some 3-ball components. Note that a handlebody is a special 
type of compression body. We are concerned with "irreducible" automorphisms of 
handlebodies: 

Definition 1.6. Let H be a handlebody and /: H — >• H an automorphism. A 
closed reducing surface for the mapping class [/] is an embedded closed surface 
S ^ S 2 , which is [/] -invariant (i.e., f(S) is isotopic to S) and separating H into 
a handlebody and a compression body. We say that [/] is irreducible (or generic, 
as in [Oer02| l if 

(1) there is no closed reducing surface for [/], and 

(2) the restriction df = f\dH is isotopic to a pseudo-Anosov diffeomorphism. 
We may say that the actual automorphism f:H — > H is irreducible when its 
mapping class [/] is. 

From now on we assume that [/] : H — ^ H is an irreducible mapping class of a 
handlebody H. 

Oertel Oer02] makes the following construction for a representative / of [/]. It 
starts with any representative / ' : H — > H and isotopes it until it has the desired 
properties. All these intermediate automorphisms will be labeled /. 

Choose an embedded "concentric" handlebody Hq C H. This means that 
H — H — dH x /. Now isotope / so that it is "outward expanding and exhausting" 
with respect to H , meaning that H C Int(/(i?o)), that Uiez/X-^o) = Int(ff), 
and that f] ieZ f l {Ho) has empty interior, yielding 

■■•Cif_ 1 Cif Cff 1 C...Cff i C Hi+i C • • • 
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Now consider £ = £q = {Ei, . . . , Ek} a system of essential discs in Hq, briefly a 
disc system, meaning it consists of properly embedded and pairwise disjoint discs 
(Ei, dEi) C (Hq, 8Hq) which are not boundary parallel. In this paper such a system 
will often have the completeness property of cutting Hq open into a union os balls. 
We may abuse notation and also use £q to denote the union Ui<j<fc ^i- 

Such a complete disc system £q determines a "handle decomposition" of Hq 
where the 1-handles are disjoint product neighborhoods Ei x I of the discs Ei 
and the 0-handles are the components of the closure of the complement of the 1- 
handles. We label this handle decomposition Ho, consisting of the 1-handles Hq 
and 0-handles Hq. We regard the product structure Ei x I of the 1-handles in Hq 
as part of the decomposition. Both product foliations of each 1-handle Ei x I are 
important: each disc of the product foliation Ei x {p} is called a dual disc of the 
1-handle; the interval leaves {q} x I of the transverse foliation are called I-fibers. 

Let H\ = /(Hq) D Hq and in it the disc system £\ = /(£q). Similarly we have 
the corresponding Hi = f(Ho). We isotope / further so that the 1-handles of Ho 
intersect those of Hi in a manner compatible with their product structures (see 
Figure [I]): that means that 1) 1-handles of Hi intersect Ho in 1-handles of Ho 
with 2) dual discs of Hi intersecting Hq in dual discs of Ho and 3) /-fibers of Ho 
intersecting 1-handles of Hi in /-fibers. Such a handle decomposition is said to 
be admissible. In particular £i Pi Hq — f(£o) H Ho consists of dual discs of Ho and 
we also deem £q admissible. A consequence of admissibility for the 0-handles is 
n° C Hi = f(H° ). 




FIGURE 1. A 1-handle of Hi (short and wide), laminated by parallel 
dual discs (in dark), intersecting the 1-handles of Ho (light and long 
and thin) in an admissible way. 

Now for each j E Z we may consider Hj = fi (Ho) and, as before, the corre- 
sponding £j — fi(£o) an( l Uj = / J (%())• We say that an embedded surface S C H n 
is transverse to Hj if S intersects Hj in its 1-handles and transverse to the /-fibers 
(of the 1-handles of Hj ) For brevity we may also refer to such a surface as a j - 
transverse surface. From a dual point of view, this amounts to saying that S n Hj 
is carried by £j . In this case if E e £ j and D C S n Hj consists of components 

2 Here the definition is slightly more general than that from _Car06] , which requires S (1 Hj 
consisting of dual discs for transversality to Hj . An ambient isotopy supported in a neighborhood 
of the 1— handles and preserving its /-fibers makes a surface transverse to Hj as defined in this 
current paper into one as in [Car06 . 
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contained in the 1-handle corresponding to E then we also say that D is carried 
by E. It is clear from admissibility that if i < j and S is j-transverse (i.e. S D Hj 
is carried by £j) then S is also i-transverse (i.e. S (1 Hi is carried by 

Recall the enumeration £ = £q = {Ei, . . . , E^} and associate to £ the following 
"incidence matrix" M. For each pair I <i,j < k let the entry M^ j^ be the number 
of components of f(Ei)P\Ho which are carried by Ej. We call it the incidence matrix 
of £ with respect to f. We may label M = M(£) = M(f, £), depending on whether 
it is convenient to specify the representative or disc system. If [/] is irreducible 
we can obtain a representative / and a complete and admissible £ such that the 
corresponding matrix is irreducible, as defined in Subsection 11.41 below. Therefore 
M has an eigenvalue A = A(/) = \(M) > 1 and a corresponding A-eigenvector 
v G M fe with positive entries, Mv = \v. 

We regard the entries of the vector v = {fix, . . . , as transverse measures on 
the foliations of 1-handles of Ho by /-fibers: define in the 1-handle corresponding 
to a disc Ei a measure r\i transverse to the foliation by /-fibers with total measure 
Vi. We represent that as a pair (Ho, C>). We call that the standard weighted handle 
decomposition of Hq. If S is a O-transverse surface we write its "^-measure" as 
S • ("Ho, i>) — r)i(S) + 772(5') + • • • + T]k(S), and call it the weighted intersection of 
S with (Ho, v). Is is clear form the construction that the i-entry vi = Ei • (Ho, v). 
In fact 

(1) S»(Ha,i>)= ^2 %0< 

ACSnH 

where the sum is taken over components Di C S n Hq and Vi(l) is the weight 
(total measure) assigned to the 1-handle to which Di is transverse, recalling C^/n 
is the i(^)-entry of the vector v. Therefore S • (Ho, v) may be regarded as a sort of 
"counting measure with weights" , by counting components of S fl Ho with weights 
given by the corresponding entries of v. 

Through / we obtain a standard weighted handle decomposition on every Hj as 
the pair (Hj,Xiv). For brevity we write & = X'v, therefore (Hj,^) also denotes 
the standard weighted handle decomposition on Hj . Similarly, if S is a j-transverse 
surface we consider the measure, or weighted intersection S» (Hj ,v J ) = \ J ■ (f~ 3 (S) • 
(Ho,v)). From this definition and (JIJ above follows 

(2) s. ■.:}{,.»■■■ AJ '%)> 

DiCSnHj 

hence, as before, S»(Hj, v 3 ) should be regarded as a counting measure with weights, 
by counting components of S n Hj with weights given by the corresponding entries 
ofA J />. 

The A-eigenvector property of v imply that, if S is both z-transverse and j— 
transverse then: 

S*(H t ,P l ) = S*(H j ,v j ). 

Consider the limit: 

n = n H i = n 

which is a 1-dimensional lamination (with isolated singularities, corresponding to 
the intersection of the 0-handles of the Hj's). Define a transverse measure v on it 
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in the following manner. If S is transverse to fi then it is transverse to some Hj 
and define 

v(S) = S.(H j ,i> j ), 

obtaining a measured lamination (fi, v). Note that if i < j then S is also i- 
transverse and S • (Hi, v l ) = S • (Jij, v 3 ), hence the definition of v does not depend 
on j. We rather denote v{S) = S • (fi,z^) and call it the weighted intersection 
(or just the intersection) of S with (fi,i^). We can regard {T-Lj,v 3 ) as a sort of 
combinatorial approximation of (fi, z^). 

From a dual point of view we obtain the transverse 2-dimensional measured 
lamination (A,/i). We only outline its construction, that being quite analogous to 
that of (fi, v). In addition, in this paper (A, \i) does play a secondary role compared 
with (fi, i>). 

Consider the transpose N = M T of M = M(f,£) and A-eigenvector fi. It 
corresponds to a measure transverse to the foliation of the 1-handles by discs, 
which through powers f 3 of / yields measures X~ 3 [1 on the 1-handles of all Hj's. 
Consider 

A = IMfl^ 1 )' 

j£Z i>0 

and note that f] i>0 — Hq, viewed as a closed set foliated by discs, is carried by £ 
hence A n Hj is carried by £ j for any j £ Z. In fact Hi>o —An Hq . The vectors 
\~ J p, then yields approximations to a transverse measure on A, which determine 
(A, n): if a is an embedded compact arc transverse to A then it is transverse to the 
foliation by discs of (the 1-handles of) some Hj, whose measure determines //(a). 

The property that M = M(f,£) is irreducible imply that both measured lami- 
nation (f2, i/), (A, fi) have full support. 

I. 3. The strategy. The purpose of this subsection is to motivate our approach 
to proving Theorem 11.31 to sketch the argument, and to indicate the organization 
of the argument in the paper. There are no proofs or important definitions in the 
sketch. 

We will prove Theorem ll.3l bv contradiction: supposing that the representative 
/, together with /-invariant lamination pair (A, O), is not tight, the goal is to 
obtain a more efficient representative. Let A be a tightening disc, as in Definition 

II. 11 above. Let L e A be the leaf such that 7 = <9A C L and A' C L be the 
disc bounded by 7. If A has certain special properties one pre-composes / with an 
ambient isotopy tp which takes a laminated product neighborhood of A' (an original 
1-handle of the handle decomposition) to a similar neighborhood of A (a new 1- 
handlc), taking A' to A. This "tightening" process of replacing A' with the "more 
efficient" A yields a more efficient representative (perhaps after performing some 
standard simplifications). Therefore, if the original representative / was efficient it 
was necessarily also tight. 

Of course the outline above hides most of the technical difficulties in the vague 
phrase "if A has certain special properties ..." . Both |Oer02j and |Car06j deal with 
cases where the "special properties" considered are too restrictive: in the first, 
essentially that A • (O, v) — — 0; in the second, essentially that (A, dA) C 

(H ,dH ) and that /(A) n H Q is carried by £ — £ Q . These properties cannot be 
assumed in general, for an arbitrary lamination pair which is not tight. We need 
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some less restrictive properties which are achievable in full generality and sufficient 
for our purposes. 

Recall from Section[0](and [Oer02 , Car06|) the construction of the pair (A, /i), 
(fi, v) associated to /, involving a choice of admissible disc system £ = £q = 
{Ei, . . . ,Ek} C Hq C H and corresponding handle decomposition Hq. This yields 
through powers J- 7 disc systems £j C Hj = /^(Hq). 

Now we bring the tightening disc A back into the picture. We can assume 1) that 
A C Ho and that it is parallel to a disc A' = E\ G £ C Hq; 2) that A is disjoint 
from £ so it can be added to the system, yielding a larger system Car06 . Suppose 
further that /(A) n Hq is also carried by £. Then enlarging £' = £ U {A} yields 
f(£')DHo still carried by £ . If ip is an ambient isotopy realizing the parallelism from 
Ei to A then / o <p(£') C\ Hq is carried by £ C £', By passing to a subsystem, and 
possibly using other simplifications, this procedure can be made to work |Car06j . 
The argument is not general because the assumption that /(A) HHo is also carried 
by £ is not general. 

It is too much to expect that /(A) n Hq is also carried by £ but we can consider 
something slightly more general: suppose the original disc system £ can be enlarged 
to a system £' D £ , A e £' which is simply admissible, i.e. /(£') fl Hq is carried by 
£' itself, possibly not by £ as before. Still, if tp is an ambient isotopy realizing the 
parallelism between E\ and A, then / o ip is more efficient than / (by choosing a 
suitable subsystem of £' and possibly some other adjusting isotopies). This will be 
proved in this paper, mainly in subsections 14.21 and 14.31 Section l4~2l considers how 
to obtain the desired representative and its corresponding incidence matrix; and 
Section 14.31 shows that the representative obtained is indeed the desired one, i.e. 
more efficient than the original one, by carefully comparing the two corresponding 
incidence matrices. 

So consider the task of enlarging £ to an admissible system £' containing A, 
possibly after some adjusting isotopies. That accounts to most of the work of the 
paper, culminating in Proposition 14.51 (in its statement £ U T> plays the role of 
the enlargement £', and 4> is one of the said adjusting isotopies). One of the first 
obstacles to realizing it is the following. It may happen that when we enlarge 
£ Q Hq, adding new discs D C Hq to it, we will obtain components of f(D) n Hq 
which arc not essential discs. We introduce the notions of "incidence disc" and 
"incidence moves" in Section [2] in order to realize this fitness property: obtain 
enlargements £' D £ with the property that /(£') n Hq consists of essential discs. 
Being more precise, to obtain an ambient isotopy h: H — s- H such that ho /(£')ni/o 
consists of essential discs. This isotopy h realizes the incidence move. It is also 
necessary to control how these moves affect the i/-measure of surfaces. 

So we can assume, roughly, that the image /(£') of a given enlargement of 
£ C £' C Hq intersect Hq in essential discs. Our goal is to obtain an admissible 
enlargement £' containing the tightening disc A. A naive but natural approach 
towards this goal is the following. Start enlarging £ by adding A to it, obtaining 
an enlargement T>. Now consider /(£>) C\Hq, which we are now assuming consists of 
essential discs. If it is disjoint from T> we can enlarge V with /(P)ni?o, obtaining V . 
If f(T>') C\Hq is disjoint from V we can repeat the process, enlarge V with f(T>') P\ 
Hq, obtaining T>" , and so one. This yields an increasing sequence of disc systems, 
so this process eventually "stabilizes" , meaning not just that no new isotopy class of 
discs appear, but also in a sense that no newly added disc is "more efficient" than 
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a previous one. By making suitable adjustments we achieve the goal: to obtain 
an enlargement £' of £ containing the tightening disc A and such that /(£') D Ho 
carried by £'. 

The argument sketched in the paragraph above assumes that in the process of 
enlargement we obtain disc systems 2?"s with the property that f(T>') n Hq is 
disjoint from T>' , a property which is not general. This is the second main obstacle 
to finish the proof of Theorem 11.31 Note that this property, for this construction, 
means that powers / P (A), p > 1 are disjoint from A. That is so because the 
construction starts by adding A and taking powers, and / P (A) is always disjoint 
from £ . Therefore the task is to change / through an ambient isotopy cf> so that 
((f) o f) p (A) fl A = 0, p > 1. In Section [3] we discuss the operation of "pushing a 
surface away" from A, the main tool for realizing this property. 

By combining the elements sketched so far we shall obtain ambient isotopies </>, 
p: H —> H such that (f> o f o tp: H — > H is more efficient than f:H—>H. The 
cj) constructed will be essentially a composition of (realizations) of incidence moves 
and push-aways. And tp realizing the "tightening" move, the parallelism between 
Ei and A (where E\ £ £ is the disc parallel to A). This final construction is 
obtained in Subsection 14.21 

For technical reasons, right in the beginning of the construction the tightening 
disc will be replaced by a suitable "parallel tightening disc" , as in Definition 12.101 
Recall that we mentioned that subsections 14.21 and 14.31 deal with growth rates of 
incidence matrices, therefore we will discuss some technical auxiliary lemmas on 
such matrices in Subsection 11.41 below. 

1.4. Matrices and eigenvalues. All matrices and vectors in this paper have non- 
negative entries. If v is such a vector we say it is non-negative and write v > 0, 
meaning all its entries Vi > 0. In fact given vectors of the same rank u, v G R™ we 
write u < v (respectively u < v) to mean that all pair of entries Ui < Vi (ui < Vi) 
for all 1 < i < n. If we regard as the null- vector then v > does mean the entries 
are not negative. Similarly, a positive vector v > is one with all Vi > 0. Matrices, 
in addition to being non-negative will have integer entries and will be square. 

The reader should bear in mind that in the context of this paper matrices appear 
as incidence matrices (mostly) of disc systems: they encode the combinatorics of 
the image of the system through / intersecting its corresponding 1-handles. We 
shall achieve efficiency by changing disc systems and isotoping the automorphism. 
These changes affect the matrices, and in this subsection we consider the kinds of 
matrix changes we shall face and how they affect efficiency. Efficiency is measured 
by the corresponding eigenvalue (the smaller the more efficient) and the following 
proposition is a standard tool for identifying when a move improves efficiency (see 
e.g. )Sen73[ IBH92 ). Recall that a n x n non- negative matrix N is irreducible if 
given any pair l<i<n, l<j<n there is a power N p such that the 

corresponding entry (N p )^ ^ > 0. Such a matrix has a real eigenvalue X(N) > 1 
realizing the spectral radius with corresponding A-eigenvector v £ R n , v > (the 
case A = 1 being that of transitive permutation matrices, which do not appear as 
incidence matrices of the irreducible handlebody automorphisms considered in this 
paper). Recall that for vectors u < v means itj < Vi for every i-entry. 

Proposition 1.7. Let N be a non-negative and irreducible nxn matrix and v £ R ra 
with Vi > and u / 0. If 

Nv < Xv, 
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then X(N) < X and v > 0. //, moreover, (Nv)i < Xvi for some i, then X(N) < X. 

The following are elementary. 

Lemma 1.8. Suppose that M is a non-negative m x m integer matrix, A > 0, 
v G R m with v > and v ^ 0. 

I- If Mv < Xv then M p v < X p v for any power p>l. 

II- If moreover N is a non-negative mxm integer matrix with Nv < Mv then 
NPv < M p v < X p v. 

Ill- If in addition to I, II for some p > 1 and for some i, 1 < i < ra, the 
inequality (M p v)i < X p Vi holds, then also (N p v)i < X p Vi. 

Proof. I and II follow easily by induction on p. And III follows from II: (N p v)i < 
(M p v) l < X p v t . □ 

Given a non-negative mxm integer matrix M — {Mu we call N a submatrix 
of M if N is obtained by erasing a choice of columns of M and their corresponding 
rows. More precisely, let / = {i\ < 12 < • • • < i n } C {1,2, ...,m} be an index 
subset. Then TV = {M^ 3 ) i, j e /}. Given J = {ix < ii < ■ ■ ■ < i n } and a vector 
u G M m we can "extract" the corresponding vector v = v(I) = (v^ , Vi 2 , . . . , Ui n ). 

We are especially interested in irreducible submatrices. Since submatrices are 
obtained by erasing entries from a non-negative matrix we obtain: 

Corollary 1.9. Let M , A > and v G K m be as in the statement of Lemma \1.8[ 
Also assume Mv < Xv. Let N be a submatrix of M corresponding to an index 
subset I C {1, 2, . . . , m}. Obtain from v the vector v = v(I) corresponding to I. 

1- For every i G / and p>l holds (N p v)i < (M p v) l < X p v, t = X p Vi. 

2- //, in addition, N is irreducible and for some p > 1 and i € I the inequality 
(M p v)i < X p v t holds then X(N) < X. 

Proof. 1- (N p ii)i < (M p v)i follows easily by induction on p. From Lemma 11.81 
(M p v)i < X p Vi. And X p v l = X p Vi since v t = v i} i G /. 

2- By Proposition 11.71 X(N) < X. We prove the statement by contradiction. 
Supposing the inequality X(N) < A is false, we have X(N) — X. Since Nv < Xv, by 
the second statement in Proposition II . 71 we obtain that Nv = Xv. Then N p v = X p i 
for any p > 1. By 1 above for any i £ / holds (N p v)i < (M p v)i. Therefore for the 
power p > 1 and index i G I in the statement holds (N p v)i < (M p v)i < X p Vi = X p Vi, 
which gives the required contradiction. □ 

We shall also need (for proving Lemma PhlO)) : 

Lemma 1.10. Let M be an m x m irreducible matrix. For every 1 < j < m 
(determining a row) consider q = q(J) > 1 the smallest integer such that the first 
entry of the j-row of M q is not zero. Suppose M is obtained from M by changes 
only on the first row. For any 2 < j < m the j-row of M p , 1 < p < q = q(j) equals 
that of M p (in particular the first entry of the j-row of M q is non-zero). 

Proof. First note that q(j) G Z is well-defined since M is irreducible. We prove 
the lemma by induction on q(j). For any 2 < j < m with q(J) — 1 the result is 
immediate. Suppose it holds for every j with q(j) = q > 1 and let j be such that 
q(j) = q + 1. Let 1 < p < q + 1. Then M p = M P ~ X M. But since p - 1 < q, the 
induction hypothesis implies that the j-row of Af p_1 equals that of M p_1 . Hence 
the first entry in the j-row is zero, and then the product on the right by M is not 
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affected by changes on the first row. Therefore the j-row of M p equals that of 
M p . □ 

2. Incidence discs 

Recall that we shall prove Theorem 11.31 by assuming that ((A,/i), (Ct,u)) is not 
tight and obtaining a contradiction. Consider the disc system £ = £q C Hq and 
handle decomposition Hq corresponding to the invariant laminations. The goal is 
to change £ (and hence Uq) and / in order to reduce the growth rate. This will 
be achieved by first enlarging £ and then extracting a subsystem. It will also be 
necessary to isotope /. 

The discs E of the system £ C H have the special property that f(E) (~1 H 
consists of essential discs. Moreover, f(E)nH is carried by £ , since £ is admissible. 
In the process of enlarging £ it is desirable to add discs which have at least the first 
property. That is: essential discs D C Hq such that f(D) C\Ho consists of essential 
discs0 This yields the following generalization. 

Definition 2.1. An essential disc (D,dD) C (H n ,dH n ) is an incidence disc if: 

(1) D fl H n -\ consists of essential discs, and 

(2) DnAC dD (DnA often being empty). 

If moreover D n (H n — iJ„_i) is incompressible, then it is called an incompressible 
incidence disc. 

An incidence disc D which is also i^-transverse (i.e. transverse to Hi ) for some 
io < n is, of course, an i^-transverse incidence disc. 

Remark 2.2. It is clear from the definition that if (D,dD) C (H n ,dH n ) is an inci- 
dence disc then DC\ (H n — £f n _i) is a planar surface with one boundary component 
in dH n and the others in dH n —±, these bounding essential discs in H n -\. 

2.1. Standard incidence moves. We enlarge £ by adding incidence discs to it. 
This involves a construction which obtains an incidence disc from a more general 
essential disc through an ambient isotopy fLemma 12.41 below). The isotopy need 
not change £ . This yields the notion below. By an ambient isotopy we mean an 
isotopy H x I — > H of the identity, i.e. (p, 0) H> p for all p G H . Its support is the 
closure of {p £ H \ (p, t) \-> p , for all t G I }. 

Definition 2.3. A framed isotopy of Hq (or simply a, framed isotopy) is an ambient 
isotopy H x I — > H with support in Hq and fixing £q C Ho. Automorphisms 
isotopic through a framed isotopy are said to be framed isotopic in Hq. We may 
abuse notation and say that an automorphism H — > H supported in Hq and framed 
isotopic to the identity is a framed isotopy in Hq. Similarly we say two sub- manifolds 
S, S' C Hq are framed isotopic if there exists a framed isotopy taking S to 5". 

In fact by extension we may refer to an ambient isotopy H x / — > H with support 
in some H n and fixing £ n C H n as a framed isotopy of H n . Also abusing notation 
we may say two automorphisms H — > H isotopic through a framed isotopy of H n 
are framed isotopic in H n . But unless clearly specifying an H n as setting we will 
typically consider as framed isotopy those supported in H . 



Towards obtaining the second admissibility property we further need to consider product 
neighborhoods of the essential discs of f(D) n Hq and regard them as new 1-handles. 
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In |Car06] . Lemma 3.13, we proved the lemma stated below, after some straight- 
forward adaptation of terminology and setting. Recall from Subsection 11.21 that 
(Hi , v %0 ) is the standard weighted handle decomposition of Hi , with vector v l ° = 
X l °v. 

Lemma 2.4. Let (D,dD) C (H n , dH n ) be an io-transverse disc, for some io < n. 
If DC\£ n C 3D then D is framed isotopic in H n to an io-transverse incidence disc 
D' C H n such that: 

D' •(U io ,i> ia ) <D.(H io ,P io ). 

Remark 2.5. The proof of Lemma T2.4I consists of changing D using three kinds of 
moves (or "processes" as in |Car 06 ) . These are: 

(1) If D fl dH n _i is inessential in <9iJ n _i, bounding an innermost disc A C 
dH n -\, compress D along A, i.e. surger Don A then discard the resulting 
sphere; 

(2) If D n (H n — Hn-i) is compressible, compress it along a compressing disc 
AC 

(3) If Dn(H n —H n -i) contains a component which is (i97?„_i)-parallel, isotope 
it using the parallelism. 

We call these standard incidence moves. They are all realizable by framed iso- 
topies of H n : for the first two, by an isotopy along a ball, the third by and isotopy 
through a product. None alter dD. Framed isotopies of H n do not introduce in- 
tersections with £ n . Moreover, these do not introduce intersection of D with i?, . 
In particular the weighted intersection D • (%i , v %0 ) is not increased. To complete 
the proof of the lemma one has to verify that a finite sequence of such moves yields 
a disc intersecting H n -i in essential discs. 

The following is an improvement of the lemma. A simpler version has already 
been exploited in [Car06] , 

Lemma 2.6. LetT>,S C Hq be disjoint disc systems transverse to someT-Li , io < 0, 
both disjoint from So- Suppose also that T> consists of incompressible incidence 
discs. There exists h: H — > H framed isotopic in Hq to the identity and such that 

(1) h\x> = Id\%> andh(S) consists of io-transverse incompressible incidence discs 
with 

h(S)*(H i0 ,i> i0 )<S*(H i0 ,i> i0 ); 

(2) if G C Ho is an io-transverse embedded surface disjoint from S (not nec- 
essarily a disc) then h(G) is i -transverse and intersection with (Hi , 0) is 
not increased: 

h{G)*{U io ,v ia )<G*{n io ,v ia ). 

Proof. By induction it suffices to prove the result for S — {S} consisting of a single 
disc. Indeed, suppose that the result is true for any = {Si, ...,Sj} with j E Z, 
j > components. Note that the case j = means 5 J = 0, for which the result is 
obviously true (h = Id). Let = {Si, ... ,Sj, Sj + i} have j + 1 components and 
consider 5 J C <S J ' +1 . The induction hypothesis says (1) that there exists framed 
isotopy hj such that hj(T>) = T>, hj(S 3 ) consisting of io-transverse incompressible 
incidence discs with 
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Moreover, by (2) hj(Sj+i) is an io-transverse essential disc with hj(Sj+i)»(Hi , v 1 ") < 

Therefore consider V = T> U hj(S : ') and S 1 = {Sj+i}. If we prove the result 
for such an S' with just one component (which is the induction step) then we 
obtain h satisfying properties (1) and (2) as in the statement. It is easy to check 
that hj+i = ho hj has the desired properties for V and S J+1 . We now prove the 
induction step, assuming S — {S}. We verify both properties, one at a time. 

(1) According to Lemma 12.41 (see also remark 12.51) there exists a sequence of 
standard incidence moves in H — H-\ so that S intersects P_i in io-transverse 
essential discs without increasing intersection with (H io , v) . We now prove that each 
of these standard incidence moves h may be chosen not to introduce intersections 
of S with T> and H\t> = Idp. 

The first two types of standard incidence moves are compressions, where the 
compressing disc A C (Hq — for the first move A C dH-i, while for the 

second A is contained in the interior of (Hq — H-x). We deal with the two cases as 
one. In both A C H . Let DCS be the disc bounded by dA = 3D. Also D C Hq. 
Moreover D U A is an embedded sphere bounding a ball B C H q with B PI £ = 0. 
The move h may be chosen so that its support N(B) satisfies N(B) C Hq and 
N(B) n £ = 0. If V n B = we can also assume V n N{B) = 0, so that h preserves 
V. 

Assume then that PflB^. Recall that B C H , hence B n 9i? = 0. Since on 
every component C EV,® ^ dC C dH Q we see that C <£ B. Therefore VV\dB ± 0. 
But OB = D U A and V n -D C D n 5 = 0, therefore 2? n A ^ consists of closed 
curves. Such a curve 7 C A C (_ff — -H-i) is therefore inessential in (TJo — 
Since DD (i?o — i?-i) is incompressible we can change A by a framed isotopy (with 
support in Hq — H-i) so that A n V = 0. After repeating this finitely often we 
achieve T> ("1 B = 0. This proves that a standard incidence move h of the first two 
types may be chosen preserving T>. 

The third type of standard incidence move consists of taking a component F C 
Sri(H —H-i) which is (dH-i) -parallel and isotoping it along a product Fx [0, 1] ~ 
P^(H Q - where F is identified with F x {1} and F x {0} C Call it ft. 

As before if V n P = then £> n AT(P) = 0, where AT(P) is the support of h. 
Then h\x> = Id. We claim that V fl P = is always the case, so assume otherwise 
2? (~l P 7^ by contradiction. 

It is easy to see that P n dH = 0: indeed, <9F = P n (9P U 9P_i). But 
9P C dH-i, hence P fl OHq = 0. Therefore the same holds for the product: 
P n dH a = 0. 

As before, for every component C € P, <9C C 9Po- If C fl P ^ for some 
component, which is being assumed, then C fl 9P 7^ and hence D fl 9P 7^ 0. Now 
3P = F x {0, 1} and V n P x {1} C 2? n 5 = by the disjointness hypothesis. 
Therefore V n 5P C P x {0} C If P' C DnFis a component then 

OF' C dH-i. But from 2?nPx{l} = implies that P' is also a component of 
2? fl (P^o — P-i). Hence P' has a boundary component in 8Hq (see Remark l2.2l) . a 
contradiction with <9P' C dH—\, Therefore T> n P = proving that disjointness of 
iS = {S 1 } and 2? is preserved by the third standard incidence move. 

This proves, using Lemma 12.41 that if »S = {S} there is a framed isotopy h in 
Hq (a composition of standard incidence moves) such that h(V) = V and h(S) is 
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an incompressible io-transverse incidence disc satisfying: 
h(S)*(Hi 0> P io )<S*(-Hi ,i> io ). 

(2) As before it suffices to prove the result for h consisting of a single standard 
incidence move. 

The third kind is the easiest, therefore first suppose h realizes such a move. If 
i = — 1 then S is already an incidence disc and hence S fl (H — consists of 

a planar surface with a boundary component on dH (see remark |2~2"| . Therefore 
there is no (dii-i)-parallel component, no incidence move of the third type and 
h = Id. Assume then that io < —2. Recall notation from the proof of (1) above: 
the support of h is the neighborhood N(P) of a product P C Ho — H-\. Therefore 
N(P) n H io — and h does not introduce intersection of any subset of H with 
H ia . In particular h(G) n H io — GO H io , where G is the surface described in the 
statement. 

As with the third kind of standard incidence move, each of the first two may be 
regarded as a framed isotopy along a product. Indeed, recall from (1) the ball B 
with dB = D U A, where DCS and A C (H - Regard B with a product 

structure B ~ D 2 x I determining the parallelism between D and A. As in (1) if 
G n B = then h(G) = G and then fr(G) • (H ial i> io ) = G» (Ki ,2> io ). 

Assume Gn5 ^ 0. Consider neighborhoods N(D), N(A) oiD, A such that the 
support of his N(B) = N(D)UBUN(A). Moreover that h(BUN{A)) C N(A) and 
U N{D)) C JV(D). From the disjointness G H D = assume G n iV(-D) = 
and from A C (H -H-i) that N(A)nH l(t = 0. It follows that if p e H la nGnN(B) 
then p £ B and hence 6 iV(A), which is disjoint from i?i . In words, h removes 
intersection of G with Hi . 

It remains to verify that h does not introduce intersection of G with Hi Q . Assume 
h(p) e i?j , where p G AT(B) the support of /i. From A^(A) R i? i0 = follows 
/i(p) G B\JN{D). By applying /i" 1 we obtain p G iV(D). But Gn7V(L>) = 0, hence 
p $l G, proving that h does not introduce intersections of G with Hi . Therefore 

h(G)*(n io> i> io )<G»(n io ,i> io ). 

□ 

Remark 2.7. There is a sort of improvement of the lemma which is natural and easily 
obtained. If V has the property that V n Hi, iq < i < consists of incompressible 
incidence discs then the same property can be realized for h(S). The idea is to apply 
essentially the same procedure which we have described in Hq — H—± inductively 
down the "layers" iij+i — H t . 

2.2. Tightening discs. In [Car06] the author introduces the following special type 
of tightening disc: 

Definition 2.8. Let (A, dA) C {H n ,dH n n A), n > 1 be an incidence disc and 
A' C A be such that d A' = dA. We say that A is a strong tightening disc if: 

(1) it is transverse to Hq and for any < i < n, A n Hi consists of incidence 
discs, and 

(2) A.(H ,i>) < A'. 

Of course it is more convenient to work with strong tightening discs then general 
ones, and there is no loss of generality in considering those: 
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Proposition 2.9 ( |Car06j ). Th ere exists a tightening disc if and only if there exists 
a strong tightening disc. 

In this paper we also need a special type of tightening disc which has convenient 
properties but is also general enough. Strictly speaking they are not tightening 
discs as in Definition 11.11 but are naturally associated to these, see Remark 12.111 
Recall (Hi, i> 1 ) is the standard weighted handle decomposition of Hi (see Subsection 

El- 

Definition 2.10. An incidence disc (A, <9A) C (H n ,dH n ) is a parallel tightening 
disc if A is disjoint from £„, parallel to a disc E e E n and A • (f2, v) < E • (f2, v). 
If A is transverse to Hi we say that it is a parallel tightening disc with respect to 
Hi or in short just an i-tightening disc. 

Remark 2.11. We mentioned that parallel tightening discs and strong tightening 
discs are naturally related. This is how to obtain a disc of a type from one of the 
other. 

If A is a strong tightening disc one can obtain a O-tightening disc by essentially 
pushing it away from A. More precisely, if A' C A is the disc bounded by OA then 
A' is a dual disc, parallel to some E € £ n . Use the product structure E X I of the 
corresponding 1 -handle to push A along the intervals away from it, see Figure [2] 
That yields a O-tightening disc D. 



A y A A' / 




FIGURE 2. A 1-handle of H n , being intersected by A. On the left it 
shows a strong tightening disc A. On the right a parallel tightening disc 
D. The figure illustrates how to obtain one from the other. 

Now suppose D 1 is an i-tightening disc. Then D = f^ t (D') is a O-tightening 
disc. Let n be such that (D,dD) C (H n , dH n ). Therefore D is parallel to some 
E 6 £ n . But D is disjoint from £ n , therefore there is an annulus in A C dH n from 
3D to dE. In fact consider AnA, which consists of concentric essential closed curves 
(because A is carried by £„). Let A' C A be the "smallest" annulus connecting 
3D to A n dH n - Now consider D" = A' U D and push it (rel 3D") slightly into 
H n , obtaining A. Such a disc is not yet a strong tightening disc because A n Hj, 
2 < j < n — 1 need not consist of incidence discs. But that can be arranged by 
applying Lemma 12.41 repeatedly on successive Hj 's with j decreasing from n — 1 to 
2 (see Remark [2~7)l . 

Corollary 2.12. There exists a tightening disc if and only if there exists a parallel 
tightening disc with respect to some Hi. 

Proof. If there exists a tightening disc use Proposition ^. 9l and obtain a strong tight- 
ening disc. The construction described on Remark \2 . 1 1 1 then yields a O-tightening 
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disc. Given an i-tightening disc the construction of Remark 12.111 also yields a 
tightening disc. □ 

Supported by the corollary we shall henceforth deal only with parallel tightening 
discs. In fact, we will deal only with z-tightening discs. Thus for the remainder 
of argument the reader can forget the definitions of "tightening disc" and "strong 
tightening disc" . 

Remark 2.13. Every {i + l)-tightening disc is also an i-tightening disc. Therefore 
it is clear that if A is an i-tightening disc then so is /(A). 

3. PUSH-AWAY 

Recall from the introduction (Section ll.3j) that given an i-tightening disc A it 
would be desirable to obtain a framed isotopy (f> such that {(f) o f) p {A) n A = 0. 
The following describes a step toward achieving this property. 

Definition 3.1. Let A be a disc and S a disjoint union of discs, both embedded 
in a compact 3-manifold M. Assume that OA n OS = 0. Consider 7 C A D 
S a component which is innermost in A, bounding a disc D C A. Since S is 
incompressible 7 also bounds a disc D' C S. Let 5" be the surface obtained from 
S by replacing D with D' (and pushing it a bit away from A). We say that S' 
is obtained from S by surgery along A and on 7. If S" is obtained from S by a 
sequence of surgeries along A and 5"' n A — then it is obtained by pushing S 
away from A, see Figure [3J We call such a move a push-away. 




FIGURE 3. A push-away from the disc A, represented as the dashed 
line. The push-away of S from A yields S" disjoint from A. 

Remark 3.2. In an irreducible manifold M a push-away is realizable by an isotopy. 
In the present context of an irreducible automorphism / : H — > H if A C Hq is 
disjoint from £ then a push-away is realizable by a framed isotopy. Also note that 
a push-away is a solely geometric operation, disregarding the measure (f2, v) or any 
tightness property. 

Proposition 3.3. Given A, S, as in the Definition \3.1\ the surface S" obtained 
from S by pushing it away from A is uniquely determined (up to a small isotopy in 
a neighborhood of A). 

Proof. We have to show that S" does not depend on the choice of sequence of 
surgeries on components of intersection of S with A. We prove this by induction 
on|AnS|. 
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If |AnS| = 1 there is just one surgery performed and the result holds. Therefore 
now assume it holds for any pair of discs with fewer than n intersection components. 

Suppose then that |A PI S| — n. Let So, Si be two surfaces obtained from S 
by a single surgery along A, as described in Definition 13.11 These surgeries are 
performed on curves 70, 71 C A n S which are innermost in A, 70 yielding So and 
71 yielding Si. Since surgery along A does not introduce intersection components 
we only need to verify that by pushing So and Si away from A yields the same 
surface S". There are two cases to consider: 

- 70, 71 are "disjoint" in S, in the sense that the corresponding discs D , 
D\ C S they bound are disjoint. In this case 70 C Do C Si, 71 C Di C So- 
Now let To be obtained by surgery along A on 71 . Similarly, Ti is obtained 
by surgery on 70. It is clear that To =T\. The induction hypothesis applies 
to To, Ti, therefore pushing them away from A yields a single S". But the 
hypothesis also applies to So, Si, so pushing away also yields the same S", 
proving the result does not depend on the choice between 70, 71 for the 
first surgery. 

- 70, 71 are "concentric" in S, in the sense that the corresponding discs Do, 
D[CS they bound are not disjoint. In this case one is (properly) contained 
in the other. Assume without loss of generality that D\ C Do- In this case 
7i C So but 70, 71 are disjoint from Si. Let To be obtained from So by 
surgery on 71 along A. Then To = Si and, as in the previous case, they 
yield the same S", completing the proof. 

□ 

Remark 3.4. It is clear that if C is a component of S then C" is obtained by pushing 
C away from A if and only if C" is a component of S". 

The following is more technical. 

Lemma 3.5. Suppose (A, <9A) C (H ,dH ) and (S, <9S) C {H x ,dH x ) are i- 
transverse incidence discs for some i € Z. Also assume dAnS = 0. Let D C S<~]Hq 
be a component. If D" , S" are obtained from D, S by push-away from A then 
D" C S" and both are i-transverse. In particular S" D Ho is obtained by pushing 
S fl Ho away from A . 

Proof. Let 7 C A n S. From A C H it follows that 7 C H n . Therefore 7 is 
contained in a component of S (~l H , which is an essential disc D C S fl H because 
S is an incidence disc. This means that the disc F' C S bounded by 7 is also 
contained in D. Hence if D', S' are obtained from D, S by surgery on 7 along 
A then D' C S' H Ho, proving the result for D", S" pushed away from A. Since 
both D and A are i-transverse Aflfl does not intersect Hi, hence 7 fl Hi = 0. 
Therefore both discs F, F' bounded by 7 are also i-transverse and the surgery 
yields an i-transverse disc. □ 

4. The proof 

4.1. Main construction. Assume that the lamination is not tight. Now consider 
i-tightening discs A with the properties that 1) (A, dA) C (Ho,dHo), and 2) A 
has minimal "height" ho- The height of a disc (A, dA) C (Ho,dHo) is the greatest 
ho = —io such that A is transverse to Hi . Put another way, A n Hi consists 
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of discs transverse to T-Li , but for any i > io the intersection A n Hi contains a 
component which is not transverse of Hi . 

Now among i-tightening discs of minimal height ho — —io described above, 
choose one, also labeled A, having minimal intersection A • (T-Li al v' la ). Note that 
such a disc exists since A • (% , v l ° ) is an integer and non- negative combination of 
entries of the vector v %0 — \ la v > (see equation ([2])in Subsection 11.21 above). We 
fix this A throughout the remainder of the paper. 

Recall the strategy outlined in the introduction, Subsection 11.31 The goal is to 
find a suitable enlargement £' of the disc system £ C £' C Hq including A £ £' 
and an isotopy <j) so that £' is admissible with respect to <j) o /. Such an £' (and 
4>) is obtained by considering the union of the f p (A) n Ho with increasing p > 0. 
In general these will be neither discs nor pairwise disjoint. By using mainly push- 
aways and standard incidence moves we obtain an ambient isotopy h such that the 
union of these (h o f) p (A) n Hq indeed consists of an nested increasing sequence 
of disc systems, all transverse to Hi a (Proposition 14. 2[) . This process eventually 
"stabilizes" , in a sense which will be made precise (see Lemma I4.3|) and can be 
made finite, yielding the disc system £' and ambient isotopy <f>, see Proposition ^. 51 
(in the statement the role of £' is played by £ U T>) . 

It is important to ensure that in the process / does not become less efficient. In 
other words, the introduction of the the isotopy cf> should not yield <fiof less efficient 
than /. As mentioned before (f> is essentially a composition of standard incidence 
moves and push-aways. While studying standard incidence moves we proved many 
results assuring they do not increase intersection of certain surfaces with (% , 
We need something similar for push-aways. Below A is the io - tightening disc fixed 
at the beginning of the section. Its minimality properties are important. 

Lemma 4.1. Suppose that D is an embedded disc transverse to Wi with DOdA = 
0. Let D' be obtained by pushing D away from A. Then D' is transverse to %i Q 
and, 

D'*(H lo ,v l °)<D*(H Zo ,v l °). 

Proof. It suffices to show that a surgery along A on a component 7 C D n A does 
not increase intersection. Let F C D, F' C A be the discs bounded by 7 in each 
disc (where F' is innermost). If F' • {Hi ,v l °) < F • (Hi ,£' 10 ) then the surgery 
— replacing F with F' on D — does not increase intersection. Therefore assume 
otherwise that F' • (%i ,v la ) > F»(Hi a ,i)' 10 ). We shall obtain another io _ tightening 
disc A' C H , hence with height ho = — io, and with A' • ,u l °) < A • (Hi 
contradicting the minimal intersection choice of A. 

Let S be obtained by removing F' from A and gluing in F. Then S» (Hi ,v l °) < 
A»(Hi , It may not be embedded, in case 7 is not innermost in D. But in this 
case the singular set consists only of double curves (which, in this case, are simple 
closed curves). Then perform finitely many double curve surgeries (as in the proof 
of the loop theorem), each changing S in a neighborhood of 7, possibly discarding 
a component without boundary. Recall that both D and A are transverse to 7ii , 
therefore so are F, F' , and hence -fDHi = 0. This shows that changing S in neigh- 
borhood of 7 does not affect intersection with ("Hi , v) (though discarding closed 
surface components may reduce intersection) . After finitely many such surgeries we 
obtain an embedded disc S' with S' • (H lo ,i> io ) < A • {V.^,^ ) and dS' = dA. By 
Lemma l2~6l a sequence of standard incidence moves yield an io-transverse incidence 
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disc A' with dA' = dA and: 

A'*(n io ,i> io )<A*(n io ,i> io ). 

Therefore A' C Hq is also an io-tightening disc, hence with height ho = —io, 
contradicting the minimality hypothesis on A • (%i , v l ° ) . □ 

For considering enlargements of disc systems we introduce the following notion. 
We say that two disc systems P, P' C H n are compatible if each disc D £ P is 
either a disc of P' or disjoint from P' (note that the definition is symmetric). It is 
easy to see that P U P' is a disc system if, and only if, the systems are compatible. 

The next proposition describes the main construction of the section, taming the 
enlargement of the system resulting from adding in the tightening disc A and its 
iterates under powers of the automorphism. 

Proposition 4.2. There exists a nested sequence of systems of iy-transverse inci- 
dence discs 

{A} = DoCD 1 C.-C H , 
and framed- is otopies hi'. H —¥ H , i > 0, in Hq such that: 

• V i+1 =VoU(h i of(T> i )nH ); 

• T>i is disjoint from £; 

• ifDe Vi then h, o /(£>) . (H l0 , u io ) < A • (D • (H io , v la )) . 

Proof. The construction will be recursive. We illustrate it by considering its first 
step. Let T>q = {A} and consider /(A) n Hq, which consists of io— transverse 
(in fact (io + l)-transverse) essential discs because A is an io-tightening disc. If 
/(A) n A = set Px = V U (/(A) n H ) and h a = Id. 

If /(A) nA / I a push-away is necessary. We claim that /(A) n A can be 
assumed to consist of closed curves. Indeed, recall that A is parallel to a disc 
E G £. Therefore d A and dE co-bound an annulus in OHq. By sliding d A along 
this annulus we can assume dA is sufficiently close to dE to to ensure that it avoids 
/(A) (for purposes of understanding push-aways it may be helpful to regard A with 
dA C E, see Remark |2TT|) . Hence /(A) n dA = and /(A) n H can be pushed 
away from A, yielding io~t ran sverse discs fLemma l3.5j) . It is realizable by a framed 
isotopy h such that ho f(A)f) A = 0, see Remark l3.2l Moreover h does not increase 
intersection of /(A) with (T-Li ,v). Now while h o /(A) n Hq consists of essential 
discs these need not be incidence discs. By Lemma l2.6l we obtain a framed isotopy g 
such that g(A) — A and goho f(A)C\Ho consisting of incidence discs disjoint from 
£>o = {A}. Let V\ = Po U (ho o /(A) n Hq), where ho = g ° h. Moreover applying 
goh does not increase intersection of /(A) with (%,„, v). We thus obtained Pi and 
ho as in the statement. 

To generalize this construction so it can be applied recursively we enlarge the 
list of properties of T>i given in the statement. Suppose that there exists T>i and 
hi, < i < j satisfying: 

(1) Pi n S = 0; 

(2) (hi o /(P;)) n Hq consists of io-transverse incidence discs compatible with 

P»; 

(3) if {D} is compatible with P, then h, o f(D)»(U iol P°) < X-(D • (Ui 01 P )). 
Suppose moreover that for any < i < j — 1 the following statements also hold: 

(Ax) V i+1 = P U (hi o /(P^ n H ); 
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(A2) T>i + \ = T>i U V, where V = D- is disjoint from (hence compatible with) 
T>i. In particular T>i C £>i+i; 

(Bi) hi + i = ipi o hi where ipi is a framed isotopy such that, 

(B 2 ) ipi leaves hi o /(D<) fixed: fjodjo /(A) = /i» o /(A). 

By setting i = j the equation in (Ai) defines a 2?j+i for which we will verify the 
other properties. We shall also need a candidate for ^ which defines hj+i by (Bi). 
First, we prove (A2) for 2?j+i, defined by (Ai): 

= P U (fy o n H ) ( = 2) P U (hj o U 2?') n H ) . 

But by (Bi), hj — ipj-i ^-j—i' 

v j+1 =v u(h j of(v j - 1 uV)nH ) (B = l) D u((^-io/ lj _ 1 o/)(^ 1 uP')nffo) = 
v u ((^_ x o o /)(:zvi) n Ho) u ((^_! o o /)(£>') n h ) ( = 2) 
x> u ((hj-! o /)(zVi) n flo) u (Oj-i o ^-1 o /)(x>') n ff ) 

2?,- u((^ H oli H o f)(V') Re- 
setting £>" = (ipj-i o o /)(£>') n i? yields 

Pj+i = Vj U P", 

where T>" = V" is disjoint from T>j, proving (A2). 

Consider then the decomposition Pj+i = T>j U T>", hence hj o = /i 3 o 

/(£>j UD") = ftj o /(Z>j) U hj o /(D"). In particular hj o /(£>") is compatible with 
hjO f(T>j). By property (3), if Z? G 2?" then /ij of(D) does not increase intersection 
with (Hi^). 

By properties (Ai) and (A2) we see that if hj o /(2? J+1 ) n Hq is not compatible 
with V j+1 then o /(D") n V a ^ 0, i.e. o /(£>") n A ^ 0. In this case push 
hj o f(T>") away from A. Using Lemma I4TT1 this is realizable by a framed isotopy h, 
so h o hj o f(T>') n A = 0. Also it does not increase intersection with v) and 
leaves hj o f(T>j) fixed. Now ho hj o f(V) consists of a system disjoint from Pj. 
Applying Lemma llOl obtain a framed isotopy g such that gohohjO f(D') consists of 
incidence discs and g fixes ~Dj+i- Therefore V'j = g°h fixes /ij o f(T>j) C P3+1. Let 
= o /ij, hence satisfying (Bi) and (B2). The construction yields properties 
(l)-(3) for % = j + 1. □ 

The proposition yields the nested sequence {A} = T> C Pj C • • • C H of 
systems compatible with £. Fix j > and consider Vj C 7J , which consists of 
a system of io-transverse incidence discs. Since there is an upper bound on the 
number of isotopy classes of such discs there exists j = J G Z which "stabilizes" 
these classes of discs in the following sense: J has the property that each disc of 
P.7+1 Q Hq is parallel to one of T>j. We shall fix such a J, but another "stabiliza- 
tion" property on J, which will be related to intersection with (f2,z/), is required. 

To say that J stabilizes T>j C Ho means the following. If D' is a component of 
P.7+1 C i/ then cither D' is transverse to Hq or there is a component D of 2?j 
such that: 

(1) D' is parallel to D, and 

(2) D*(H io ,P io ) <D',(n io ,P io ). 



Lemma 4.3. There exists J stabilizing T>j. 
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Proof. As already mentioned the first property can be realized. Moreover, for any 
j > 0, the system T>j consists of io-transverse discs. But the intersection of such 
a disc D with (Hi , v) is an integer and non-negative combination of the entries of 
i>, which are also all non-negative. Hence the set Pr> = {D' • (Hi , v l ° ) \ D' isotopic 
to D and io-transverse} is well-ordered. Therefore there exists a stabilizing J. □ 

Remark 4.4. If Dj C Ho is stabilized then there exists framed isotopy ip: H — > H 
such that ^j(X>j_|_i) is carried by £ U TJj C Ho, realizing the parallelism. Note ip 
thus has support in H\, not necessarily in Ho- 

We have therefore: 

Proposition 4.5. There exists system of io-transverse incidence discs T> C Ho 
and framed isotopy <f> in H\ satisfying the following: 

• VC\£ = %; 

• A <ET> is parallel to E = E-y € £ ; 

• A*(H io ,v ia ) <E 1 m{H i0 ,i> i °); 

• if D £ T> then 4> ° f(D) n H is carried by £ U T> and 

o f(D) . (Hi ,P i0 ) < f(D) . (H io ,P io ) =\-(D. (H io ,P io )). 

In particular £' = £\JD is an admissible disc system (with respect to 4>of ) containing 
the tightening disc A. 

Proof. Make T> = T>j C _ff , where T>j is stabilized. Also assume without loss of 
generality that the disc E G £ = £o = {Ei, ■ ■ ■ , -E*} parallel to A is E = E\. Use 
Proposition ^. 21 letting (j> be hj composed with the parallelism that takes 2?j+i to 
be carried by £ U T> = £ U T>j. Then is a framed isotopy in H\, see Remark 

m □ 

Remark 4.6. Note that, since is a framed isotopy in i?i then f{£o) — £\ and 
hence <j>o f{£ ) = f(£ ). 

4.2. Incidence matrices. From the construction realized so far we can already 
obtain a representative of [/] and corresponding disc system which is more efficient 
than the original / and £. Verifying that it is indeed more efficient requires some 
further work. 

Obtaining the new representative requires three steps: 

1- Using Proposition 14.51 we have that the system £' = £ U T> is admissible with 
respect to <j> o /. Also, £ itself is admissible with respect to <f> o f. 

2- Now let f realize the parallelism between E\ and A, in such a way that 
tp(Ei) — A. Note that ip is not a framed isotopy. Consider / = <j> o f o <p. The 
system £' is admissible with respect to /. 

3- Pass to an irreducible sub-system £'. 

The task then is to verify that / is more efficient than /. 

We consider the corresponding incidence matrices. Let M — M(f,£) be the 
incidence matrix of the original pair (/,£): 



(3) M 



£(1,1) ■ ' ' e (i,fc) 



e (M) '" e (fe,fe) 
Recall that e^ j-) is the number of components of f(Ei) PI Ho carried by Ej. 
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Now let / = <j> ° f an d consider the incidence matrix M = M(f, £ U T>): 



(4) 





e (i,i) ' 


e (l,fc) 


d(i,k+i) 


d(i,k+i) 


M = 


e (M) ' 


e(k,k) 


d(k,k+l) 


d(k,k+l) 


^(fe+1,1) 


^(fc+i,fc) 


d(k+l,k+l) 


d(k+l,k+l) 






d(k+i,k) 


d(k+l,k+l) 


d(k+Lk+i) 



Here we are ordering £ UV = {Ei, . . . , E^, Dfc+i, . . . , D)~ + i}, first those of £ then 
those of V. 

Since is a framed isotopy f\g = f\g, therefore the upper left block of M is M. 
Moreover f{£) n H consists only of discs carried by £ , therefore there is a zero 
block in M: 



e (l,l) • 


e (l,k) 















e (M) 


e(fe,fe) 






^(fc+1,1) 


^(fc+i,fc) 


d(k+i,k+i) 




d(k+i,i) 


d(k+i,k) 


d(k+i,k+i) 


d(k+Lk+l) 



The following is a corollary of Proposition ^. 51 

Lemma 4.7. // v e R' c+i is £/ie vector whose entries are V{ = Ei • (Hi Q1 v H) ) > 
fl < i < fcj, t>i = A • (% . £ io ) > f/s + 1 < i < fc + Zj, i/ien Mb < Xv. 

Proof. Proposition [43] □ 

Note that in a sense / is still as efficient as /: indeed the inequality Mv < Xv 
is really non-strict. That is because M is an irreducible sub-matrix whose growth 
rate is A (more precisely, (Mv)t — Xvi for 1 < i < k). 

The real "tightening" move is represented by ip. Assume the last Dk+i € T> is the 
tightening disc A, parallel to the first the first disc E\ G £. Consider / = / o ip = 
<f) o / o ip and the corresponding matrix M. The isotopy ip affects the incidence 
matrix M by copying the last line (that corresponding to A) over the first one 
(that corresponding to E\). 



d(k+i,i) ■ 


d(k+l.k) 


d(k+l,k+l) 


d(k+Lk+l) 


e (2 ,i) • 


e (2,fc) 







e (k,l) 


e (k,k) 






d(k+i,i) 


d(k+l,k) 


d(k+i,k+i) 


d(k+i,k+i) 


d(k+i,i) 


d(k+i,k) 


d(k+i,k+i) 


d(k+Lk+l) 



Recall the vector v £ R fe+i (see Lemma T4.7p . It also holds that Mv < Xv because 
(Mv)j = (Mv)j for j > 1 and (Mv)\ < (Mv)i = Xvx, since A is tightening disc. 
To complete the construction it is necessary to pass to an irreducible sub-system, 
say T> C £ U T>. We can easily extract from v the vector w corresponding to V 
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for which, letting TV be the corresponding incidence matrix (with respect to /), 
Nw < Xw. If there is (Nw)j < Xwj for some j then A(/) < A by Proposition 11.71 
The problem in finding such an j is that the sub-system T> may have little to do 
with E\. 

The solution then is to prove that the reduction obtained from cp, i.e. (Mv)i < 
(Mv)i = Xvi, on the first disc somehow "propagates" to all discs of £ U V through 
powers of /. 

Claim 4.8. For every 1 < j < k + I there exists power p > 1 such that (M p v)j < 

Therefore even after passing to the sub-system T> a reduction on the growth can 
be detected. Assuming the claim we can prove Theorem II .31 

Proof of Theorem ] 1.31 We prove the contrapositive. If / is not tight we obtain 
/ = <fi o f o tp isotopic to / and the matrix M constructed before. But the growth 
A(/) of / is that X(N) of an irreducible submatrix N of M. By Corollary II. 91 and 
Claim l4~8l A(/) = X(N) < X(f). Therefore / is more efficient than /, which is then 
not efficient. □ 

4.3. Tracking the growth. As seen so far it suffices to prove Claim l4~8l to obtain 
Theorem 11.31 We then go some steps back and obtain M in an alternative away, 
keeping track of its growth. 

We shall build the following matrix W, which is an incidence matrix but not 
really of a disc system. Let S l = f l (T>) n Ho, < i < ho = —io- If i = 0, 1 then 
S l is a disc system, because V consists of incidence discs. If i — h that is also the 
case because V consists of io-transverse discs (in fact we identify S h ° with £) . But 
S z need not consist os essential disct0 for other values of i. But that is fine for our 
purposes: these other surfaces have an intermediate role in the argument and will 
eventually be discarded. Still, we assume by general position that every S 1 consists 
of embedded surfaces Sj C H ■ 

Let 

77 II ci / qho qh qh — l qh — l qQ qO \ 

r — IJ ° — \°\ i---i a l ) °1 '■■■°ki ' ' J l ' ' ■ ' ' °k hQ h 

0<i<h o 

where the Sf 's are ordered lexicographically: decreasing with j and increasing with 
i. 



qho 

gho—l 

oho — 2 
°1 i 


oho 
' * ' / 

gho-1 

oho — 2 


G 

e 
e 


S ho = £ 
S h -i 

gh a -2 


= f ho (E>) 

= f^-^v) 
= f ha -\v) 


CO 


CO 


e 




= V. 



Even if each S % is a "system of surfaces" the whole T is not because distinct S 1 's 
may intersect. We shall consider the incidence matrix of this collection of embedded 
surfaces with respect to /. It is clear from the construction that f(S l )<~)Ho = S l+1 . 

Recall our immediate goal is to consider the incidence matrix W of J- (as a collec- 
tion of properly embedded surfaces in Ho) with respect to /. Rows and columns of 



4 That could easily be fixed by applying the argument on Lemma 12.61 inductively, down on the 
levels -ffi+i — Hi. Something similar is sketched in Remark l2.11l 
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W follow the lexicographic order of the Sf 's. Therefore rows and columns of W also 
follow the order of the <S J 's decreasingly: the first ones correspond to S h ° = £, then 
to (S^ " 1 and so fourth, so the last ones correspond to S° = D. We then obtain W as 
a "block" matrix. Below we illustrate how such a matrix looks like, in a case where 
A is an (-4)-tightening disc with height h = 4 and T = S 4 U S 3 U S 2 U S 1 U S°. 



M 











* 













* 





















* 














The first "block" consists of the incidence matrix of the original system £ = S h " . 
Since £ is admissible (i.e. /(£) n Hq C £ ) to the right of M (as a submatrix of N) 
all entries are zero. 

The next surfaces S G {S^ 1 , . . . , S^ 1 } = S' 1 "- 1 have the property that 
f(S) n Hq C £ , which accounts to the non-zero block (in W) just below M, and 
zeros to its right. More generally, if S G S l then f(S) f) Ho consists of discs in £ 
or surfaces in S l+1 , so W has zeros all above the diagonal to the right of M, where 
this diagonal may be regarded as a "block diagonal" : with the exception of the 
submatrix M, all entries whose row and column correspond to surfaces in the same 
S l are zeros. In fact non-zero entries on a row corresponding to a disc in S l appear 
only at the first columns (those corresponding to the original disc system £ ) or at 
those corresponding to discs in the following S l+1 . We obtained: 

Lemma 4.9. The incidence matrix W of T — Uo<i<h ^ respect to f has 
the form described in ^ above. 

Now focus on J- = U 0<i<ha S l as a whole, meaning that for a while it will not 
matter much in which S 1 a surface of J- is contained. Enumerate T = {F\ , . . . , F m } = 

{Si°, . . . , , ,Si,..., S® h }, following the lexicographic order (hence m = 

k + h H h k ho ). Let u G M m be the vector: 

Since W is the incidence matrix of /, whose growth rate is A, u is a A-eigenvector 
of W: 

(8) Wu = Xu. 

Recall the nested T>k C 2?fc+i obtained from the original tightening disc A (Vq = 
{A}) and that S° = T> = T>k, where T>k is stabilized. It also contains A, which 
we assume to be A = F m G 5° = T>, the last disc of T . Therefore the last row and 
column of W correspond to A (the column, naturally, being zero). Also: 

u m = A.(H 40 ,i> 10 ). 
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Recall we are assuming that F\ = E\ G £ is the disc of the original system which 
is parallel to the tightening disc A. Therefore 

(9) U m <U1 =F 1 *{U io ,V io ). 

The general idea of the argument is to perform a sequence of operations on W 
related tof = <frofo(pso that, after passing to a submatrix, we obtain M. The 
growth is controlled in the process. 

First obtain T = Tq from W by copying its last line over the first. 



(10) T = T = 



* 










e (2,l) 


e (2,fc) 












e (fe,l) 


e(fc,fc) 
























* 

































Recall the vector u 6 R m : 

Ui = F, • (Hio ,P)>0, 
previously built, where T = . . . , F m } is the collection of surfaces. 

Lemma 4.10. In addition to Tqu < Xu the following holds: for every 1 < j < m 
there exists a power p such that (Tq u)j < X p Uj . 

Proof. Let T = To. The first assertion (Tu < Xu) is clear: from ©, for j = 1 

(Tu)i = (Wu) m = Xu m < Xui. 

(In fact this already proves the second assertion for j = 1, in which case p = 1). 

For 2 < j < m the j-row of T equals that of W, therefore from © above 
(Tu)j — Wuj — Xuj, proving the first assertion. 

We now prove the second assertion. The general idea is that the reduction 
X~ 1 (Tu)\ < ui "propagates" to all entries by taking powers. Geometrically it 
comes from the fact that every disc of T, when iterated by increasing powers of /, 
eventually intersects Hq in a parallel copy of D\ = E\ € E (the disc corresponding 
to the first row of W). In the combinatorics of the matrix this is related to the 
following: 1- the incidence matrix M of the original system £ is irreducible and 2- 
the blocks of W are as described in Lemma 14.91 

We make it precise, beginning with the first entries of u, those corresponding to 
discs of the original system f, i.e. 1 < j < I. We have already proved it for j = 1. 

Assume 2 < j < I. An induction argument (on q) like the one in Lemma [1.101 
proves the following. Fix q > 1. If for any 1 < p < q the j-row of T p equals 
that of W p and its first column is zero then the j-row of T q equals that of W q . 
But the upper left block of W q is M q , while the upper right consists of zeros. For 
1 < j < Z recall the integer function q(j) of Lemma 11.101 corresponding to the 
irreducible matrix M and fix q = q(j). By using Lemma 11.101 we obtain that for 
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any 2 < j < I, the j-vow of T q equals that of W q , which consists of the j'-row of 
M q followed by zeros. Put another way, (T q u)j — (W q u)j — Xuj. Moreover the 
first entry of the j— row of T q is not zero. 

Now let p = q + 1 and consider (T p u)j = (T q ■ Tu)j . We have already proved 
that Tu < Xu and {Tu)± < Xui therefore 

{T p u)j = {T q -Tu) 3 < X p Uj . 

This proves the lemma for every 1 < j < I. It still remains to check the case 
I < j < m. 

Let F — F } ; £ T be the corresponding surface. Then F e S k = f k (T>) n H 
for some < k < ho. Let r = ho — k. Therefore f r (F) intersects Ho in discs of 
S h ° = £. In terms of the matrix that means that T r has a non-zero entry on the 
j— row and some i-column for 1 < i < I. We already proved that there exists power 
p such that (T p u)i < X p u t . Therefore: 

{T r+p u)j = {T r ■ T p u) 3 < X r+p u r 

□ 

Remark 4.11. We can regard To as the incidence matrix of the collection of surfaces 
T with respect to a / o ip. Indeed / o ip(F±) = f o tp(Ei) = /(A) = f(F m ). The 
other surfaces are not affected by the introduction of ip. 

Now change the last rows of To, those corresponding to the disc system S Q = V. 
Recall 4>, the framed isotopy such that <f> o f(T>) n Ho consists of discs of £ U T>. By 
recording the incidence pattern of <f> o /(£>) n Ho we obtain a matrix T\\ 

(11) 











* 








e (2 ,i) 




e (2,fe) 
















e (k,l) 




e(fe,fe) 















* 













Ti = 


* 














* 















"(fc+1,1) 




d{k+l,k) 








d(k+i,k+i) 


d(k+i,k+i) 




d(k+i,i) 




d(k+l,k) 











d(k+l,k+l) 


d(k+Lk+i) 



where the lower non-zero blocks are obtained from ([B]). 



Lemma 4.12. The matrix Ti and the vector u G M m have the properties that 

(1) T\u < Xu, 

(2) for any 1 < j < m there exists power p > 1 such that (Tfu)j < XiLj. 

Proof. Note that by Lemma Pl.lOl and Lemma HTSl it suffices to prove that T\u < Tqu. 

If j does not correspond to a disc of S° = V then the j-row of Ti equals that of 
To and hence (Tiu)j — (Tou)j. 

Therefore assume j corresponds to a disc of T>. In this case we go back to 
the inequality Mv < Xv of Lemma [4.71 (see its statement for the definition of v). 



20 



LEONARDO NAVARRO CARVALHO 



Note that the last entries of v £ M. k+l and u £ K m , m > k + I, coincide, those 
corresponding to discs of T>. Also for the first entries, those corresponding to £ . By 
also recalling the relation between the lower blocks of © and (fTTj) it is clear that 
if Vi correspond to the same disc as Uj then T\Uj = Mvi. But Mvi < Xvi = Xuj 
completing the proof. □ 

Now obtain T 2 by copying the last line of T\ over its first. 



(12) 





d(k+l,i) 


d(k+i,k) 








d(k+Lk+i) 


d(k+Lk+l) 




e (2,l) 


e (2,fe) 
















e(fe,i) 


e(fe,fe) 



























































d(k+i,i) 


d(k+i,k) 











d(k+i,k+i) 


d(k+i,k+i) 




d(k+i,i) 


d(k+i,k) 








d(k+l,k+l) 


d(k+Lk+i) 



Lemma 4.13. The matrix T2 and the vector u € R m have the properties that 

(1) T2U < Xu, 

(2) for any 1 < j < m there exists power p > 1 such that (T^u)^ < Xuj. 

Proof. As in Lemma [4.121 (and using it) it suffices to show that T 2 u < T\u. For 
j > 1 it is evident that (T2u)j = (T\u)j. 

Let j = 1. Recall that the first and last lines of the matrices correspond to the 
discs F x = Ex e £, F m = A € V. Moreover 

(7iu)i = /(A) • (Hig,^ ) 

and 

(T 2U ) 1 -0o/(A).(^ o ,i> I °). 
Direct application of Proposition 1431 yields (T2i/)i < (Tiu)\. □ 

Erase all lines and columns of T 2 but those corresponding to 5^° U 5° = £ U V, 
obtaining T3. Clearly T3 = M, see ©• Being a submatrix of T 2 , from the vector 
u £ M m we extract the corresponding vector v G R fe+ ' (which is the same considered 
in Lemma 14.71 and Claim I4.8|) . 

Proof of Claim \J7S[ Considering M — T% is a submatrix of T 2 , with v £ R fe+ ' the 
vector extracted from u £ M m , apply Lemma 14.131 and Corollary 11.91 □ 
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